gradient methods

gradient methods
  1. градиентные методы решения задач математического программирования

 

градиентные методы решения задач математического программирования
Методы (вычислительные алгоритмы), основанные на поиске экстремума (максимума или минимума) функции путем последовательного перехода к нему с помощью градиента этой функции. В случае поиска минимума функции говорят о методе наискорейшего спуска, в случае задачи максимизации — о методе наискорейшего роста (или подъема). При этом необходима строгая проверка решения, ибо градиентный спуск или подъем могут привести к экстремальной точке, которая на самом деле окажется не глобальным, а лишь одним из локальных оптимумов. Формально решение в случае «спуска» состоит в построении последовательности векторов x0, x1 ,…, xn, удовлетворяющих условию f(x0)>f(x2)>…>f(xn). Такие последовательности называют релаксационными. Точки этой последовательности [xk] вычисляются по формуле xk+1 = xk+gkpk, где gk — направление спуска, определяемого градиентом, pk — длина шага вдоль этого направления; длина шага может быть постоянной и переменной, причем оптимальный ее размер обеспечивает наискорейший спуск (или подъем). Среди градиентных алгоритмов: метод растяжения пространства, субградиентный метод выпуклой оптимизации, метод покоординатного спуска.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • gradient methods


Англо-русский словарь нормативно-технической терминологии. . 2015.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "gradient methods" в других словарях:

  • Gradient enhanced NMR spectroscopy — Gradient enhanced NMR is a method for obtaining high resolution nuclear magnetic resonance spectra without the need for phase cycling . Gradient methodology is used extensively for two purposes, either rephasing (selection) or dephasing… …   Wikipedia

  • Gradient copolymers — Copolymers are polymers that are synthesized with more than one kind of repeat unit (or monomer). A gradient copolymer has gradient in repeat units arranged from mostly monomer A to mostly monomer B along much or all of the copolymer… …   Wikipedia

  • Gradient descent — For the analytical method called steepest descent see Method of steepest descent. Gradient descent is an optimization algorithm. To find a local minimum of a function using gradient descent, one takes steps proportional to the negative of the… …   Wikipedia

  • Methods to investigate protein–protein interactions — There are many methods to investigate protein–protein interactions. Each of the approaches has its own strengths and weaknesses, especially with regard to the sensitivity and specificity of the method. A high sensitivity means that many of the… …   Wikipedia

  • Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… …   Wikipedia

  • Nonlinear conjugate gradient method — In numerical optimization, the nonlinear conjugate gradient method generalizes the conjugate gradient method to nonlinear optimization. For a quadratic function : The minimum of f is obtained when the gradient is 0: . Whereas linear conjugate… …   Wikipedia

  • Derivation of the conjugate gradient method — In numerical linear algebra, the conjugate gradient method is an iterative method for numerically solving the linear system where is symmetric positive definite. The conjugate gradient method can be derived from several different perspectives,… …   Wikipedia

  • Meshfree methods — are a particular class of numerical simulation algorithms for the simulation of physical phenomena. Traditional simulation algorithms relied on a grid or a mesh, meshfree methods in contrast use the geometry of the simulated object directly for… …   Wikipedia

  • Algorithme du gradient — L algorithme du gradient désigne un algorithme d optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, , l espace des n uplets de nombres réels,… …   Wikipédia en Français

  • Multicolumn countercurrent solvent gradient purification — (MCSGP) is a form of chromatography that is used to separate or purify biomolecules from complex mixtures. It was developed at the Swiss Federal Institute of Technology Zürich by Aumann and Morbidelli.[1] The process consists of three to six… …   Wikipedia

  • Wind gradient — In common usage, wind gradient, more specifically wind speed gradientcite book | last = Hadlock | first = Charles | title = Mathematical Modeling in the Environment | publisher = Mathematical Association of America | location = Washington | year …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»